/*
 *快速3-sum。作为热身，使用一个线性级别的算法（而非基于二分查找的线性对数级别的算法） 实现TwoSumFaster来计算已排序的数组中和为0 的整数对的数量。
 *用相同的思想为3-sum问题 给出一个平方级别的算法。
 */
#include<iostream>
#include<vector>

using namespace std;
int TwoSumFaster(const vector<int> &nums)
{
    int count=0;
    for(int i=0,j=nums.size()-1;i<j;)
    {
        int sum=nums[i]+nums[j];
        if(sum>0)
        {
            --j;
            continue;
        }
        if(sum==0)
        {
            int c1=1,c2=1;//是想排列组合的，全是0的情况咋办   疯了  救救我
            while(nums[j]==nums[j-1])
            {
                --j;
                c1++;
            }
            
        }
    }
}